How to Turn All Lights Out

Lights out.

Sleep: How Many Switches Does It Take To Turn Off the Lights?

Sleeping animals do not move or feed and are less responsive. In Caenorhabditis elegans, a single neuron triggers sleep. A recent study shows that the neuron releases several neuropeptides - each with distinct sleep behavioral effects - to promote the collection of behaviors that is sleep.

Signal Amplification: Let's Turn Down The Lights

G protein activation by membrane-bound receptors initiates a chain reaction that amplifies cellular responses to external signals. In retinal photoreceptors, amplification by the phototransduction cascade is regulated by quickly switching off the visual pigment that acts as the receptor for light.

Lights Out on Petersen Graphs

We establish some preliminary results for Sutner’s σ game, i.e. “Lights Out,” played on the generalized Petersen graph P (n, k). While all regular Petersen graphs admit game configurations that are not solvable, we prove that every game on the P (2n, n) graph has a unique solution. Moreover, we introduce an exceedingly simple strategy for finding the solution to any game on these graphs. Surpri...

LIGHTS OUT! on Cartesian Products

The game LIGHTS OUT! is played on a 5× 5 square grid of buttons; each button may be on or off. Pressing a button changes the on/off state of the light of the button pressed and of all its vertical and horizontal neighbors. Given an initial configuration of buttons that are on, the object of the game is to turn all the lights out. The game can be generalized to arbitrary graphs. In this paper, C...